RC-011120 
Wong; Franklin for RAIDCore 



Claims 



We claim: 



1. A method for expanding a RAID subsystem from a first array of disk drives to a 
second array of disk drives, the first array including a set of data disk drives storing 
old data and spare space, and the second array including the first array and at least 
one new disk drive, comprising: 

distributing the old data among the set of data disk drives and at least one 
new disk drive while mapping new data to the spare space; and 

copying, upon completion of the distribution, the new data from the spare 
space to the set of data disk drives and at least one new disk drive to enable 
concurrent expansion of the first array while accessing the old and the new data. 

2. The method of claim 1 further comprising: 

allocating the spare space on a dedicated spare disk drive. 

3. The method of claim 1 further comprising: 

allocating the spare space among the first array of disk drives. 

4. The method of claim 1 wherein the new data are mapped redundantly. 



5. The method of claim 1 further comprising: 

initializing the spare space to all zero data. 



6. The method of claim 5 further comprising: 

generating parity data for the initialized spare space. 
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1 7. The method of claim 1 further comprising: 

2 initializing at least one new disk drive; and 

3 generating parity data for the initialized new disk drive. 

1 8. The method of claim 1 further comprising: 

2 determining parity data for the new data from the new data and the old data. 

1 9. An expandable RAID subsystem, comprising: 

2 a first array of disk drives including a set of data disk drives storing old data 
Qs and spare space; 

Ui4 a second array of disk drives including the first array and at least one new 

iP5 disk drive; 

J 6 means for distributing the old data among the set of data disk drives and at 

h.k 7 least one new disk drive while mapping new data to the spare space; and 
j i 8 means for copying, upon completion of the distributing, the new data from 

9 the spare space to the set of data disk drives and at least one new disk drive to 

' "'lo enable concurrent expansion of the first array while accessing the old and the new 

11 data. 



1 10. The subsystem of claim 9 wherein the spare space is distributed and initialized 

2 to zero. 

1 11. The subsystem of claim 9 where the spare space is allocated to an initialized 

2 dedicated disk drive. 
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